WHAT DO DG-CATEGORIES FORM? 

DMITRY TAMARKIN 

" Abstract. We introduce a homotopy 2-category structure on the category of 2-categories. 

o 
o 

^ . 1. Introduction 

Hi ■ 

| It is well known that categories form a 2-category: 1-arrows are functors and 2-arrows are their 

natural transformations. 

In a similar way, dg-categories also form a 2-category: 1-arrows A — > B are dg-functors; given 
a pair of dg-functors F,G : A — > B one can define a complex of their natural transformations 
hom(F, G) which naturally generalizes the notion of a natural transformation in the usual setting. 
i -^h | Thus, we can use hom(F, G) as the space of 2-arrows. 

However, this construction has a serious drawback: the spaces hom(F, G) are not homotopically 
invariant in any way. For example: let W : B — > C be a weak equivalence of dg-categories, we then 
have a natural map 

hom(F, G) -> hom(W.F, WG) 

. which, in general, is not a quasi-isomorphism of complexes. 

Drinfeld pQ proposes another construction, in which the role of dg-functors A — > B is played by 



in 



I A op x S-bi-modules. By choosing an appropriate class of such bi-modules, one can achieve a good 

homotopy behavior. Unfortunately, this class does not contain identity functors A — > A but only 
their resolutions which satisfy the properties of identity only up to homotopies. 



S 



The goal of this paper is to provide for a homotopy invariant structure on the category of dg- 
category which, on one hand, would be as close to the 2-category structure as possible; on the other 
hand, this structure should be free of the above mentioned drawbacks. 

In order to achieve a homotopy invariant behavior, one has to pass to a derived version of the 
^ . notion of a natural transformation between two functors. There is a standard way to do it, in which 

hom(F, G) gets replaced with a certain co-simp licial complex hom*(F, G) (see Sec. IH.O.HJI . 

As it is common in such situations, these derived transformations of functors cannot be composed 
as nicely as the usual transformations of functors do... so, they don't form a 2-category. 

Our result is that, informally speaking, derived natural transformations form a certain homotopy 
version of 2-category. Let us now sketch the idea of the notion of a homotopy 2-category, precise 
definitions will be given in the main body of the paper. 

A good starting point is to reformulate the definition of a dg-2-category as follows: 
a small 2-category is 

1) a set of objects C, a set of 1-arrows hom(X, Y) for every pair X, Y € C. These data should 
form a usual category; 

2) a complex of 2-arrows hom(F, G) for all one 1-arrows F,G € hom(A, B). These data should 
have the following structure: 
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3) given objects Aq, A±, . . . , A n and 1-arrows Fjj : A4 — » Aj+i, i = 0, 1, . 
one should have a composition map 



. ,n-l; j = 0,1,... ,mi, 



(1) 



where F, G : Aq — > A ra ; 



c : hom^-; F i>j+1 ) -» hom(F, G), 



F — F„_i nF 



71-1,0^71-2,0 ' " " -^10^0 



• • FinFnO: 



— "7i— l,m n _i "71— l,m n _2 ' ' ' "lmi" 



(2) 





A Ai »- A 2 >■ A 3 »- A 4 



There should be a certain coherence axiom saying that these compositions are closed under 
iterations. Instead of giving a precise formulation, let us consider an example, as on the picture 
(J2J). Let us split this picture into four sub-pictures as follows: 



^03 



(3) 




F12 



Fu , 

A Ai A 2 

F02 



A, 




a -^20 , , 

A 2 *- A 3 Ai 

F33 



A *-A x 



. F20 . -F32 , 
A 2 A 3 ^ A 4 



Fqo y \F\o 




These sub-pictures yield the following composition maps: 



hom(F 02 , F 03 ) ® hom(Fn, F i2 ) -> hom(FnFo 2 ; F 12 F 03 ); 

hom(F 3 3,F 3 4) -> hom(F 3 3F2o;F3 4 F2o); 

hom(F 00 , F i) <g> hom(F i, F 02 ) ® hom(Fi , F n ) -> hom(Fi F o; FnF 02 ); 

hom(F 30 , F31) <g> hom(F 3 i, F 32 ) (g> hom(F 32 , F 33 ) -> hom(F 30 F 2 o; F 33 F 20 ); 
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These maps can be composed with the composition map determined by the following "quotient- 
picture" : 



F 34 




hom(F n F 02 ; F 12 F 03 ) <g> hom(Fi -Foo; F n F 02 ) <g> hom(F 3 oF 2 o; F 33 F 20 ) hom(F 33 F 2 o; -F 3 4-F 2 o) 

— » hom(F3oi ? 20-? 1 io-foo; ^34-^20-^12^03) 

so as to get a map 

hom(F 00 , Fqx) <g> hom(F o, F 01 ) ® hom(F i, F 02 ) ® hom(F 02 , F 03 ) 

® hom(Fi , Fxx) ® hom(Fn, F 12 ) 

® hom(F 30 , F31) ® hom(F 3 i, F 32 ) ® hom(F 32 , F 33 ) <g> hom(F 33 , F 34 ) 

— * hom(F 3 o-F20-^io-foo; -^34-^20-^12-^03) 

The coherence axiom then requires that the map that we have just constructed should coincide 
with the map Q) determined by the picture 

This definition can be homotopized in the standard way: we define a homotopy 2-category as: 
a collection of data 1),2) (same as in the above definition) with 3) modified as follows: 
h3) for each collection of non-negative integers mo, m\,m 2 , . . . , m n there should be given a con- 
tracture complex 0(mo, mi, . . . , m n ) and a map 

c : 0(m o ,mi, . . . ,m n ) ® (^) hom^-; Fjj+i) -> hom(F, G), 

ij 

where the notations are the same as in 3). 

In order to formulate the coherence axiom we need some operad-like structure on the collection 
of complexes 0(mo, mi, . . . , m n ). Let us briefly discuss this structure. 

First, with every picture P as in (|2"|). one naturally associates a complex 0(P) (example: for 
the picture from ©, &(P) '■= 0(3,2,0,4), where the numbers represent the numbers of arrows in 
each column of the picture); next, suppose we have a subdivision of a picture P into a number of 
sub-pictures P±, P 2 , . . . , P^ with the corresponding quotient-picture Q (we do not define the precise 
meaning of these words hoping that the spirit can be felt from the above example of a subdivision 
of the picture (J2J) into four sub-pictures © with the corresponding quotient-picture J3J)). 

We then should have a composition map 

(5) 0(P) ® 0(Pi) ® 0(P 2 ) • • • 0(P fc ) -> 0(Q) 

Having these maps, one can formulate the coherence axiom in this new setting in a natural way. 
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The maps (JSJ) along with certain natural associativity properties constitute a so-called structure 
of 2-operad [3J; we will reproduce a precise definition. 

Our main result is that dg-categories form a homotopy 2-category in which objects are dg- 
categories, f-arrows are functors and the complexes of 2-arrows are defined using the derived 
version of the complex of natural transformations. 

We conclude the paper with an observation that this result immediately implies that for every 
category C, the complex Rhom(Idc, Idc*) (the homotopy center of C) is an algebra over the above 
mentioned 2-operad 0. A result from [3] implies that an algebra structure over any contractible 
2-operad (0 is such) implies a structure of an algebra over some resolution of the chain operad of 
little disks, thus yielding another proof of Deligne's conjecture on Hochschild cochains [H] , [21 > [3 • 

The plan of the paper is as follows. We begin with defining a co-simplicial complex of natural 
transformations hom*(i ? , G) for every pair of dg- functors F, G : A — > B . By taking the realization, 
one gets a complex Rhom(i ? , G) := |hom*(i ? , G)\ which we use as a replacement for the naive 
complex hom(F, G). 

Next, we introduce some combinatorics in order to describe pictures like the one in ©. 
Next, we make definitions of a 2-operad (which is equivalent to that in [3]) and a homotopy 
2-category. 

After that, we proceed to constructing a homotopy 2-category of dg-categories. It turns out to 
be more convenient to start with constructing a certain structure on the co-simplicial complexes 
hom*(i ? , G), without passing to the realization. This structure will be given in terms of a collection 
of certain poly-simplicial sets so that one can study them using some topology. 

Finally, using the realization functors, this structure will be converted to a homotopy 2-category 
structure in which the complexes of 2-arrows are Rhom(i ? , G). 

We conclude by showing that this result coupled with Batanin's theorem on contractible 2 operads 
readily implies Deligne's conjecture. 

I would like to thank A. Beilinson for statement of the problem and M. Batanin for explaining 
me his results. 

2. Conventions, notations 

2.0.1. Ordered sets. Any finite non-empty totally ordered set will be called an ordinal. 

Given a non-negative integer n, we denote by [n] the ordinal {0 < 1 < • ■ ■ < n}. 

Given an ordinal 7 we denote by mi its minimum and by Mj its maximum. 

Denote by 7 the set of all pairs ij, where i, j € 7 and j is the immediate successor of i. We 
have an induced total order on 7, but 7 may be empty. We have natural projections s,t : 7 — > 7; 
s(vj) = i; t(ij) = j. 

Given a,b £ I , a < b, we define the interval [a, b] C 7 in the usual way. 

A monotonous (:=non-decreasing) map of ordinals / : / — > J will be called dominant if /(m/) = 
mj; / { M r ) = Mj. 

3. Functors between dg categories, and their natural transformations 

3.0.2. Let A be a dg-category. Let X : / — > A be a family of objects in A indexed by an ordinal /. 
Set A(X) := 0i(s(i);t(i)). If 7 is a one-element ordinal, we set A(X) = k. 
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Given a dominant monotonous map k : J — > /, we have a natural map 

k* : Apf) -^i(Xofc) 

3.0.3. Definition of the co-simplicial complex of natural transformations. Let A, B be small dg 
categories, 

F, G : A -> B 

functors. 

Let I be a finite non-empty totally ordered set. Set 

hom 7 (A,B):= n hom fc (A(X); hom B (F(X(m / ));G(X(M J )))). 

X:I-*A 

Let I' be obtained from / by adding two elements m', M' such that m' < I < M'. Let X' : I' — » 
A, let X be the restriction of X' onto / We then have 

(6) A(X') * A(X(M/) ; X'(M')) ® A(X) ® A(X'(m'); X(mj)) 

We have a natural map 

hom 7 (F, G) -» hom 7 '(F, G) 
such that the chain $ £ hom' (F, G) is mapped into a chain according to the rule 

$V ® U <g> a) = o $([/) o F(a), 
where w G A(X(M), X'(M')); € A(X); a G A(X'(m'), X(m)), and we use the identification ®. 

3.0. 4. cosimplicial structure. Let A be the category of ordinals and their monotonous ^non- 
decreasing) maps. We are going to endow the collection of spaces hom 1 (F, G) with a structure of 
functor 

A — > complexes. 

Let a : I — > J be a monotonous map. Define a map 

o-* : hom 7 (F, G) -» hom J (F, G) 

as follows. 

Let a' : J' — > J be the extension of cr which sends m' and M' to the minimum and the maximum 
of J respectively. 

Set <t*$(U) := &((o J )*U), where U G A(X) for some X : J -> A. 
This way we get the desired co-simplicial structure. 

3.1. Total complex of a cosimplicial comlplex. It is well known that given a co-simplicial 
complex one can produce its total complex by applying alternated sums of co-face maps. 

We will use a slightly different definition of this total complex. 
Let I be an ordinal, let A 7 be the simplex whose vertices are labelled by /. 
Let G*(A 7 ) be its reduced chain complex. Let S*(I) := G_*(A 7 ). It is clear that <S*(») is a 
co-simplicial complex (here • stands for the "co-simplicial" argument). 
We will denote this co-simplicial complex simply by iS. 

Given a co-simplicial complex K we can form a complex homA(5, K) which will be also denoted 
by \K\. 

Thus, we can construct a complex | hom*(i ? , G)| which will be denoted by Rhom(i ? , G). 
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3.1.1. We also have a "naive" notion of the complex of natural transformations of two functors. 
Indeed, given a pair of functors F, G : A — > B, define the complex 

hom(F, G) 

as the equalizer of the diagram 

di 

hom(F, G) > hom'°] (F, G) !" hom' 1 ' (F, G) 

do 

where do, d\ are the co-face maps. 

We can define a constant co-simplicial complex 

horn* (F,G), 

where 

horn 1 (F,G) := hom(F,G). 
We then have a co-simplicial map 

hom*(F,G) -» hom*(F,G). 

4. Some combinatorics 

We want to find an algebraic structure naturally possessed by complexes Rhom(F, G). 
This structure will be given in terms of a family of poly-linear maps between these complexes 
and some relations between them. 

In order to formulate this structure we need some combinatorics. 

4.1. Combinatorial data. 

4.1.1. 2-ordinals, 2-trees. By definition, a 2-ordinal U is a collection of the following data: 

— an ordinal Cu\ 

— for each c(zCu, an ordinal Tu,c- 

2-ordinals are meant to represent pictures of the type shown below: 



rOl 

H 



(7) 




This picture corresponds to the following 2-ordinal: 

- C = {c < ci < c 2 < c 3 < c 4 }; 

- f 31C2 = {/o < fi < /2 }; 

_ 3~C2C 3 = {/o }) 

- ^C 3 C 4 = {/ 34 < /l 34 < • • • < /fi 



A picture of such a type can be drawn for any 2-ordinal in the obvious way. 
We denote 

This set is in 1-to-l correspondence with the set of 2-cells of the picture corresponding to U. 
We then have an obvious monotonous map of finite totally ordered sets. 

According to |4_, let us call any map of finite totally ordered sets a 2 stage tree or, shortly, a 
2-tree. 

We will denote 2-trees by one letter, say t. We will refer to the elements of t as: 

We have shown how, given a 2-ordinal U, one constructs a 2-tree ttjj : Tu — ► Cu- Denote this 
2-tree by tu, so that: 

Ct u ■= Cu- 
lt is clear that a 2-ordinal is defined up-to a canonical isomorphism by its 2-tree. 

4.1.2. Given a 2-ordinal U we can construct a strict 2-category [U], the universal one among the 
2-categories V possessing the following properties: 

- ObV = C; 

- there are fixed maps T C ^ C2 — > Ob homy (ci, oi) for all c{c2 £ C. For an / G Fcicz we denote 
by the same symbol the corresponding object in homy(ci,C2). 

- For each fi f 2 € T c 

jC2 we have a fixed element in homh OII1 ^( cl)C2 ) (/i,/ 2 ). 
This 2-category has a clear meaning in terms of the picture (|7|) 

Objects are Co, ci, • • • ; the space of maps c« — > Cj is non-empty iff q < Cj, in which case an arrow 
Cj —s- Cj is just a directed path from q to cf, let us define a partial order on the space of such paths 
by declaring that one path is less or equal to another iff the former lyes below the latter. We then 
have a category structure on hom(cj,Cj) produced by the just defined poset of paths (each arrow 
goes from a smaller object to a greater one). 

Here is a more formal description. Given c, d G C, we have 

1) hom(c, d) = if c> d; 



2) hom(c, c) = {Id c }; 

3) if c < d, then 



Given f , f G hom(c, d) 



Obhom(cc') := JJ ^ 

ce [c,c'] 



yfc _ {/|} ?g j ci - 2 j, fe - 1,2; 
we have a unique arrow /i — > /2 iff 



/? < /I 

for all c 6 [C1C2]. Thus, the set hom(ci,C2) is partially ordered and has the least and the greatest 
element. 
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4.1.3. We will often need a special 2-ordinal called globe and denoted by globe. We define globe 
by 

Cglobe = {CO < Ci}; 
Fcoc! = {/o < fl} 



Any 2-ordinal isomorphic to globe will also be called a globe. 

4.1.4. Balls in a 2-ordinal. Given a 2-ordinal hi define a ball in hi as any 2-ordinal hi 1 the form: 

— Cw is an interval in Cu\ 

— for each c G C^/, ^',5 is an interval in .F^g. 
We then see that 

M c [W] 

is a full subcategory. 

The set of all balls in hi is partially ordered; each minimal ball is a globe; the set of all these 
minimal balls is naturally identified with Tu- 

4.1.5. We write [W]i for the underlying usual category of hi. 

4.1.6. Maps of 2-ordinals. Let hi,V be 2-ordinals. A map P : hi — > V is a 2-functor [P] : [V] — > [W] 
satisfying: 

1) the induced map [P] : Cy — > is dominant (= monotonous and preserves the minima and 
the maxima); 

2) for all ci < C2, ci,C2 S Cy the induced map 

hom[ V ](ci,c 2 ) -> hom [M ](P(ci),P(c 2 )) 

preserves the least and the greatest elements. 

With this definition of a map, 2-ordinals form a category. 

Any globe is a terminal object in this category. 

4.1.7. Inverse images of balls. Let P : hi — > V be a map of 2-ordinals and V' C V a ball in V. Define 
P _1 V" =: Z/ as a unique ball in hi satisfying: 

there exists a map of 2-ordinals P' : hi' — > V fitting into a commutative diagram: 

M ^ [V] 

[W] [V] 

with the vertical arrows being the natural inclusions. 
Consider a pictorial example: 
Let hi be the same ordinal as in 0: 




and let V be denned by the following picture 

d *■ di d 2 

Consider a map P :U — > V such that the corresponding map [P] : [V] — > [W] is as follows: 

[P]do = c ; [P]di = c 2 ; [P]d 2 = c 4 ; 

[^bo 01 = /o 12 / 01 ; t^b? 1 = A 12 /o 01 [PW = / 2 12 / 3 01 ; 
[^ 2 = /o 34 / 23 ; 
[P\a\ 2 = /f/o 23 - 

Let us label globes in V by /, II, III as shown on the picture: 




The preimages of these globes are then as follows 
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4.1.8. Maps of the corresponding 2-trees. According to Batanin, we define a map of 2-trees P : 
t\ — > t2 as a commutative diagram 



tl ~ 

7V tl 



t2 
nt 2 



P C * 



with all its arrows being monotonous. 



4.1.9. A map of ordinals U — > V naturally induces a map of the sets of two-cells: 

?u — ► -TV; 

it is not hard to see that this map lifts to a map of the corresponding 2-trees. We are going to give 
a formal definition of this map. 

Given a map of 2-ordinals P : U — > V, we define an induced map of the associated 2-trees: 



P* :t u ^ t v 



as follows: 

1) define the map 



P} : C u -> C V . 



For C1C2 € Cu we set P^ciq) = did?, iff 

[cicalctlPKdOJPKda)]. 

2) Given a globe / € ^ define its image Pj?(/) ='■ 9 m ?v as a unique globe such that the ball 
P~ x g contains /. 

4.1.10. We see that this way we have constructed a category of 2-ordinals and a category of 2-trees 
and a functor between them; it is easy to see that this functor is an equivalence. 

4.1.11. Diagrams. Given a 2-ordinal U and a category C, a U-diagram in C is a functor 

V : [C/]i -> C 

Given a map of 2-ordinals P :U — > V and a ZY-diagram X>, it naturally restricts to produce P -1 /- 
diagrams P| p _ 1 ^, where / G jFy), and a V-diagram P*r>. These induced diagrams come from the 
obvious functors 



[P] ■■ M - [c/]. 
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5. 2-OPERADS AND THEIR ALGEBRAS 



We are going to adjust notions of an operad and an algebra over an operad so that they work 
in our setting. In the usual setting, given an operad, we define its action on a complex; in our 
situation, instead of one complex, we have a family of complexes: a complex Rhom(i ? , G) for each 
globe formed by the pair of dg-categories A, B and a pair of dg-functors F, G : A — » B . We abstract 
this situation by introducing a notion of a C-complex. Next, following 0j, we define the notion of 
a 2-operad, and, lastly, the notion of a structure of an 0- algebra on a C-complex, where is a 
2-operad. 

Using these notions, we will be able to formulate the definition of a homotopy 2-category as an 
algebra structure over a contractible 2-operad. 

5.1. C-complexes and their tensor products. We fix a small category in sets C. Let Cq be the 

set of objects in C and C\ be the set of its arrows. Let s, t : C\ — > Co be the source and target maps 
We define a globe in C as any globe-diagram in C (= a pair of objects in C and a pair of arrows 

between these objects). 

Let C<i be the set of all globes in C. We have obvious maps 

s', t' : C 2 -> Ci : 

given a globe g 



h 




fa 

where Aq, A\ E C; /o, /i : Aq — ► A\, we set s'(g) = /o; t'(g) = f\. It is clear that ss' = ts'; st' = tt', 
and C2 is the universal set with these properties. 



5.1.1. We define a C-complex as a family of complexes parameterized by C2. 

5.1.2. Tensor product of C-complexes. Given a 2-ordinal U and a ^/-family of C- complexes /C 
{K^}^^ , we define a new C-complex 

u u 
£:= 6d K 



f 

as follows. 

Pick a globe g € C2 and define 

V\p,V=gf & j? u 

where p : U — > globe is the terminal map, P is any ^/-diagram in C with p*T> = g, and is 
identified with the set of globes in U so that T>\j is a globe in C. 
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5.1.3. Given a map of 2-ordinals U — > V, we have a canonical isomorphism 

v p- 1 / w 

call this isomorphism a constraint. 

Given a chain of maps of 2-ordinals U — > V — > W, we get the associativity property of this 
constraint. 

This can be reformulated so that the category of C-complexes becomes a category with two 
monoidal structure such that one of them distributes over the other but we won't need it in this 
paper. 

5.1.4. Fix a set CHROM to be called the set of colors. Let us also fix family of C-complexes 
:= {-^xlxeCHROM- 

Let W be a 2-ordinal. Define an CHROM- coloring x of W as a prescription of a color c*. G 

CHROM for each / G T u and an additional color G CHROM. 

A 2-ordinal endowed with a coloring will be called a colored 2-ordinal. Given a colored 2-ordinal 
W := (U,x), we have a complex 

u 

full^W) := hom([ (g) K c x\;K cX ) 
fef u 

These complexes form an algebraic structure called a colored 2-operad. We are going to define 
this notion. 

5.2. Colored 2-operads. We need a notion of a map of colored 2-ordinals: 

Let W = (U, Xu)\ V = (V, XV ) De colored ordinals. We say that we have a map P' :W — > V' if: 

- we are given a map P : U — > V of 2-ordinals; 

c x« = c xv _ 

Given a globe / G JF V , we then have a natural coloring X 7 on P^f. we set c*' = cj '; (c x /)^ := 

5.2.1. Definition of a colored 2-operad. A CHROM-colored operad is a collection of the following 
data: 

- a functor from the isomorphism groupoid of the category of colored 2-ordinals to the 
category of complexes; 

— given a map P : U' — > V' of colored ordinals, set 

0(P) := 0(P- 1 f) 
fef v 

we then should have a map 

o P :0(P)0 0(V / )^0(^ / )- 

Axioms: 

the first axiom asks for covariance of the map op under isomorphisms of 2-ordinals. 
In order to formulate the next axiom, note that given a chain of maps of 2-ordinals 

u £ V % w, 
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we have a natural map 

o(Q,P) : 0{P)®0{Q)^0{QP)- 
indeed, for each / G P\v we have induced maps 

P f :(QP)-if^Q-if, 

and we can define our map as follows 

0(P) 0(Q) = [0(P f ) ® 0(Q- 1 /)] - ® 0((QP)- 1 /1 = 0(QP). 

The property then reads that the maps o(Q,P) should be associative in the obvious way. 

5.2.2. It is immediate that the complexes fulhc({7') form a colored 2-operad full^ 

5.2.3. Given an CHROM-colored 2-operad 0, we define an 0-algebra as an CHROM-family K 
of C-complexes along with a map of colored 2-operads 

-» fullyc 

5.2.4. Define a (non-colored) 2-operad as a colored operad with the set of colors to have only one 
element. 

5.3. Main Theorem. DG-categories and their functors form a category. Fix a small sub-category 
C in this category. 

Given a globe g in C, we have defined a complex Rhom(g). These complexes form a C-complex, 
to be denoted Rhom. Likewise we have the functor of usual homomorphisms hom(g), these also 
form a C-complex horn. We have a natural map of C-complexes 

hom — > Rhom. 

We know that the pair (C, hom) is naturally a 2-category. This can be formulated in our language 
as follows. Define a trivial 2-operad triv as follows: 

set triv(W) = k for each 2-ordinal U and demand that all structure maps preserve 1 G k. 

Then the 2-categorical structure on C,hom amounts to the fact that we have a triv-algebra 
structure on hom. 

5.3.1. Formulation of a theorem. Define a notion of a contractible 2-operad as a collection of the 
following data: 
— a 2-operad 0; 
- a quasi-isomorphism of 2-operads — > triv. 

Theorem 5.1. There exists a contractible 2-operad and 0-algebra structures on hom and Rhom 
such that: 

1) the map hom — ► Rhom is a map of 0-algebras; 

2) the 0-algebra structure on hom is the pull-back of the triv -structure via the structure map 
-> triv. 

The rest of the paper is devoted to proving this theorem. 
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6. Constructing a colored 2-operad which acts on hom* 

Let N be the set of isomorphism classes of ordinals; N = {[0], [1], [2], . . .}. 
We then have a N- family of C-complexes I \— > hom ; , / € N. 

We will start with a construction of a colored 2-operad in the category of sets naturally acting 
on horn*. This operad will be denoted by seq. 
By default, all colorings are ~N-colorings. 

6.1. Construction of seq. Let (14, x) be a colored 2-ordinal. Let 

7r : Tu — ► Cu 

be the induced 2-tree. 

Let us use the following notation for the ordinals which determine the coloring: 

i f . c f , 

J := c x . 

Define a set seq(Zi) whose each element is a collection of the following data: 

A) a total order on I := Tu ■ = \Jf e fIf 

B) a monotonous map W : T — > J. 
The conditions are: 

1) the total order on T agrees with the orders on each If 

2) if ii,i2 € If and i\ < i < %2, i G If then 7r(/i) < vr(/); 

3) if 7r(/i) = 7r(/2) = c and /i < /2 in the sense of the order on JF^, then < If with respect 
to the order on T. 

6.1.1. Compositions. Let P : W — > V' be a map of N-colored ordinals. Define the structure map 

o p : l[ seq(F- 1 /) x seq(V) -> seq(W). 

fef v 

Let us pick elements Xf£ seq(P -1 /); A € seq(V) and define their composition. 
We have 

The elements A^ define total order on I p -if and monotonous maps 
The element A defines a total order on 

IV :=![//. 

/ 

We have a natural map 

M : T u = U Vi/^ II 1 / = 7 v 
/ / 

Lemma 6.1. I) There is a unique total order on Tu such that: 

— the map M is monotonous; 

— this order agrees with those on each T p _ 1 f 
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Proof. If such an order exists, it must be defined as follows: 

— if x, y 6 Ik, and M{x) < M(y), then x < y; 
- if M{x) = M{y) £ 1$, then x, y G Z p _ x j. 

It is clear that this way we indeed get a total order on ly. The map M is automatically 
monotonous. We only need to check the matching of this order with that on each I p -if- This 
follows immediately from the monotonicity of the corresponding maps 



□ 



Next we define a map W :lu —> J as a composition 

2^ — > 1y —> J 

Lemma 6.2. The constructed order on Iu and the constructed map W give rise to an element in 
seq(W) 

Proof. Straightforward □ 

We define the composition of the elements Ay and A to be the constructed element in seq(W). 
One can check that this composition satisfies the associativity property. 

6.2. seq-algebra structure on horn*. We need a couple of auxiliary constructions. 

6.2.1. Given a dg- category A, an ordinal J, and a map X : J — > A we call any element in -A(X) 
(see the very beginning of the paper) a chain in A or, more, specific, an X-chain in A. Fix a chain 
h € A(X). 

Suppose we are given an X : J — ► A as above. Suppose that in addition, we are given an ordinal 
R and an R- family of functors F r : A — > B. 

Next, for each f= rfo G R, choose ordinals If and elements 

(8) /i r -.6hom /? (F ri ;F r2 ) 

Finally let us fix a monotonous map 

W : i = Y[ I? - J, 

where the order on / is defined by those on i? and on each of I?. 
Given all these data, we will construct a chain c in B. 
Before giving a formal definition let us consider an example in which: 

I i», - I, ' '",}: 

R = { a < b < c}; 

= {0 a < 1„ < 2 a < 3 a }; = {0 6 < 1 6 < 2 b }, 
and the map W is given by the following table 

0<2 1 ► lj! la> 2 a i ► 3j; 3 a i > 4j-; 
b i ^ 5j-; 1 6 i-> 7,-; 2 6 i ^ 8j. 
Then our map is constructed according to the following picture: 
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Explanation of the picture: in each cell marked by * we compose the arrows on the bottom of 
the cell; 

in each cell marked by h-i, hg we apply the corresponding element from (|%|); 
in each cell marked by F a , Ff, or F c we apply the corresponding functor. 
The resulting chain c corresponds to the top line of arrow on the picture. 

6.2.2. Let us now make a formal definition. 

First of all we need to construct an ordinal K and a map Y : K — > B so that c £ B(Y). 
Constructing K 

For r E R let m r be the supremum in J of the set 

II W(I nl 

r\T2\r2<r 

Let M r be the infimum in J of the set 

II 

rfra |r<ri 

We define: 



ir2; 



ir2) 



K := K(J, W) := ]J [m n M r ]. 

rG-R 

We then have natural maps 

tt:K^R; 

Constructing a map Y := Y(X, W) : K — > B Set 

Y(jr) = F r (K{j r )), 

where j r £ [m r ; M r ] C if. 

Constructing the resulting chain c E £(Y) 
We will define a map 

li W :A(X)® hom^^;^) -^B(X). 

rir 2 G-R 

so that 

c = /j, w (h; {hf}^). 

For an interval [a, 6] C J, let X a b := X|r a w. 
Let R = {0 < 1 < 2 < • • • < N}. We then have 

A(X) = A(X moMo ) ® A(X Momi ) ® A(X miMl ) ® • • 
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Let W r ^+i := W\i tt - +i . We then have a dominant map 

W r , r +i : I r y +l -> [M r ;m r+ i]. 

Set 

= V+i [Mr;m r+1 ]^A. 

Hence, we have an induced map 

W* r+1 : A(X Mr -m r+1 ) — > -A(X£ jr+1 ); 

via substitution, we get a map: 

) ®homV+i(F r ;F r+ i) -> B(F r (I(M r ));F r+1 (I(m r+1 ))) 
The functor F r induces a map 

Combining these maps we get the desired map fj,\y- 
6.2.3. Definition of a seq-algebra structure. Let us now construct the structure maps 

A-.se^U) full hom . (W), 
Equivalently, for each ^-diagram in C, one has to construct a map 



fc[seq(W)] (8> Q<) homv(D| -) -► hom J (p»2?), 

where P|j*is the C-globe obtained by the restriction of P onto / and p*T> is a C-globe obtained by 
pre-composing T> with the terminal map p :U — > globe. 

Let be the minimal vector in C*. Consider the ordinals Ip f G J 7 ^. It follows that they form 

intervals in X and /i < fi implies I ^ < I ^ in X. 
We have a restriction 

W: H I f ^J, 

satisfying all the conditions of the previous section. Hence we have a map fiw as explained above. 
Let us show that after the application of fiw, the remaining ingredients form a similar structure to 
that with which we started. 

The map nw only involves the complexes horn 7 / with f £ T^. The remaining complexes are 
labelled by the elements of the set 

X> := J\ ]l I f . 

The map W naturally descends to a map 

W' : X' -» K(W) 

Let C := C\mc; We then get a diagram U' with Cu< = C and Tu',c = -^w,c It then follows that 
(!', W 1 ) G seq(Z/). Thus we have constructed a map 

itt : fc[seq(W)] ® (g) hom^D^-.) - k[0(U')} ® (g) horn 7 /' (Fp^| /; ) 
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One can now iterate this procedure thus exhausting all the arguments; in the end we will obtain 
a chain of morphisms in Cm c , and, finally, we can take the composition of all morphisms in this 
chain, which will produce the result. 

We omit the proof that this is indeed a seq-algebra structure — this is pretty clear. 

6.2.4. In Sec. I3.1.1l we have defined a map of co-simplicial complexes 

hom*(F, G) -> Rhom*^, G) 
for every pair of functors F,G : A — > B. This way we get a map of C-complexes 

horn* — > Rhom'. 

It is easy to check that horn* is a seq-subalgebra of Rhom*. Furthermore, given a 2-ordinal IA 
and an ^-diagram T>, for every e € seq(W), the structure map 

(g) hom J /(Xy) ^* seq(^) ® (g) hom J /(Xy) — ► hom J (p*X>) 
/e^w fef u 

is the same. 

This can be formulated as follows. Let T be the trivial N-colored 2-operad: for every N-colored 
2-ordinal U 

T{U) := {1}, 

(the structure maps are then uniquely defined); Let 

(9) seq -» T 

be the obvious projection. We then have: 

Proposition 6.3. I) horn* C Rhom* is a seq-subalgebra; 
2) the seq- action on horn* passes through the projection (0) 

6.2.5. Co-simplicial structure. Let us recover the cosimplicial structure on horn* from the seq- 
structure. 

Let globe, /, J be the globe colored by the ordinals I and J. By definition, 

seq(globe, I, J) = A (J, J) 

is the space of all monotonous maps. 

The 2-operadic structure gives rise to associative maps 

seq(globe, /, J) x seq(globe, J, K) — ► seq(globe, /, K) 

thus giving rise to a category structure on N which is just given by composing the corresponding 
monotonous maps. That is, this category is nothing else but the simplicial category A. 

6.2.6. Given a colored 2-ordinal W with the underlying 2-ordinal U and a coloring given by the 
family of ordinals Ip f E Tu\ J, write 

seq(^){/ /}/g ^ :=seq(Z/). 
As a function in lp J, seq(W) becomes a functor 

(A op )^ x A -> sets. 
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6.3. Passing to the complexes. Define the realization 

0(W) := |seq(W)| := hom A (5; fc[seq(W)] ® {Aop) ^ (Sf f ), 

where S is as in 

It is immediate that these realizations form a dg-2-operad 0, and that this operad acts on the 
C-complex Rhom = honifc(iS, horn*). 

Our goal now is to check that this operad satisfies the theorem. 

6.4. Contractibility of 0. First of all, let us construct a quasi-isomorphism 

-> triv 

It is easy to construct such a map: it is just the augmentation map. Let us show that this map 
is a quasi-isomorphism 

Proposition 6.4. For each ordinal J, the poly-simplicial realization 

S(U,J) := Iseq^...,.! 

with respect to all lower indices is contractible 

Proof. One can describe this realization explicitly. Let us so do: a point of S(U, J) is given by an 
equivalence class of the following data: 

1) a decomposition of a fixed segment / := In of length into a number of subsegments labelled 
by the elements from Tu- The labelling should satisfy: 

a) if fa, fa G T and a segment labelled by fa lies between those labelled by fa, then 7r(/i) > Tr{fa); 

b) if 7r(/i) = vr(/2) = c and /i < /2 in JF^, then all segments labelled by fa are on the LHS of 
elements labelled by fa; 

c) the total length of all segments labelled by the same element / is 1 

d) a monotonous map J I. 

Two such points are equivalent if one is obtained from another by a number of operations of the 
following two types: 

- adding into or deleting from our decomposition a number of labelled segments of length 0; 

— joining two neighboring segments of our decomposition labelled by the same letter into one 
segment labelled by the same letter, or the inverse operation. 

This space receives an obvious CW-structure. The proof that this space is indeed a realization 
is straightforward. 

Let S(U) be the space whose points are described by a)-c) (without d), and the equivalence 
relation is the same. We then get an obvious isomorphism 

S(U, J) = S{U) x A J . 

Remarks 1) One can prove that this is an isomorphism of co-simplicial sets. 

2) The topological realization 

|E(W)|:= \S{U,*)\ 

is then identified with the space S{U) x R, where R is the space of monotonous maps of a unit 
segment into the segment /. The spaces form a topological 2-operad. This operad acts on 

topological realizations of hom*(F, G) 
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6.4.1. Thus, it only remains to show that the space S(U) is contractible. 

For simplicity, let us identify C with the set < 1 < • ■ • < n. Let U m be a ball in U which is the 
preimage of [m, n] C C. We then have a natural projection 

P m : S(U m ) — ► S(U m +i) 

this projection sends a point in S(U m ) into a point obtained from it by collapsing each segment 
labelled by elements from -K~ l m, m + 1 to a point. 
Conversely, given: 

- a point x € £(W m +i); 

- a monotonous map [7 : 7r _1 (m, m + 1) — > iw m+1 , 

one can construct a point in SilA m ) by inserting unit segments labelled by i £ n (m,m + 1) in 
place of the point ?7(i). 

It is clear that this way we get a bijection 

S{U m ) * S(t m+1 ) x A 1 " 1 " 1 . 

This argument implies that the space S{U) is homeomorphic to a product of simplices, hence is 
contractible. 

□ 

6.4.2. Thus, we have proven the assertion of the Theorem 15.11 that a contractible 2-operad acts 
on Rhom. It remains to check the conditions 1,2. They follow immediately from Proposition 16.31 
This completes the proof of the Theorem. 

7. Relation to Deligne's conjecture 

Given a dg-category A, we can consider a complex Rhom(Id^4, Id^) This complex is called the 
Hochschild complex of the category A. If the category A has only one object p, then its Hochschild 
complex coincides with that of the associative algebra End_4(p). 

Thus, we denote 

Hoch^ := Rhom(Id^, Id^i). 

As a corollary of the just proven theorem, we have a certain structure on Hoch^; before defining 
it, let us give it a name "an 0-algebra structure on Hoch^" 

The definition is as follows. Given a complex fC (for example /C := Hoch_4) we define a 2-operad 
fulLc by setting 

fulljc(W) := hom fc (/C®^ M ;/C) 

with the obvious insertion maps. 

Remark Of course, this construction is a particular case of the full 2-operad of a C-complex, 
where C is the category with one object and one arrow so that there is only one globe in C, and a 
C-complex is the same as a usual complex, so that our complex /C gives rise to a C-complex and we 
can apply the construction of the full operad of a C-complex. This way we get another construction 
of fullx;. 

Given a 2-operad £, we define an £-algebra structure on /C as a map of 2-operads 

E -» full/c. 

Theorem 15. II immediately implies that: 
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Proposition 7.1. Hoch_4 has a structure of algebra over the 2-operad 0, as in the statement of 
the Theorem. 

As is a contractible 2-operad, a result from [2J readily implies that 

Corollary 7.2. A certain operad which is homotopy equivalent to the chain operad of little disks 
acts on Hoch^. 

This corollary is known as Deligne's conjecture on Hochschild cochains. 
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